Two Interactions Between Combinatorics and Representation Theory :
نویسنده
چکیده
This thesis consists of two independent parts. The first part concerns Stanley's symmetric function generalization of the chromatic polynomial, the series of immanant conjectures made by Stembridge, and Zaslavsky's theory of signed graphs. The conjectures made by Stembridge that the so-called "monomial" immanants are nonnegative on totally positive matrices and monomial positive on Jacobi-Trudi matrices are shown to hold for several infinite families of these monomial immanants. We make use of results of Stembridge and Goulden-Jackson which reduce both of these conjectures to a statement about some elements in the group algebra of the symmetric group. We also show that a more general conjecture by Stembridge concerning acyclic digraphs with certain path-intersection properties can be reduced to the conjectures considered above. A particular consequence is that the result of Greene that (ordinary) immanants of Jacobi-Trudi matrices are monomial positive can be extended to a wider class of combinatorially-defined matrices satisfying some simple conditions. Some new relationships between these conjectures and graph coloring are developed. Analogues of Stanley's chromatic symmetric function are given for signed graphs, and their basic properties are studied. There are some interesting connections with hyperplane arrangements. These also imply some new results about ordinary graphs. The second part concerns the so-called "Hodge-type" decompositions of Hochschild (co)homology. Let A be a commutative algebra over a field of characteristic zero, and M be a symmetric A-bimodule. Gerstenhaber and Schack have shown that there are decompositions H,(A, M) = ekHk,n-k(A, M), Hn(A, M) = (DkHk,n-k(A, M) of the Hochschild (co)homology. The first summands, H 1, 1(A, M) and H 1"n -1 (A, M), are known to be the Harrison (co)homology defined in terms of shuffles. We discuss interpretations of the decompositions in terms of k-shuffles and how these relate to versions of the Poincard-Birkoff-Witt theorem. We then turn to a detailed study of how the decomposition behaves with respect to the Gerstenhaber operations (cup and Lie products) in cohomology. We show by example that neither product is generally graded, but that .Fq = E,>q H*,'(A, A) are ideals for both products with Tp U .T C .Fp+q and [7p, .Fq] C Fp+q. The statements for the cup product were conjectured in this form by Gerstenhaber and Schack. The results in the second part were obtained in collaboration with Nantel Bergeron. Thesis Supervisor: Richard P. Stanley Title: Professor of Applied Mathematics
منابع مشابه
Homogeneous Structures
A relational first order structure is homogeneous if every isomorphism between finite substructures extends to an automorphism. Familiar examples of such structures include the rational numbers with the usual order relation, the countable random and so called Rado graph, and many others. Countable homogeneous structures arise as Fraı̈ssé limits of amalgamation classes of finite structures, and h...
متن کاملSpatial Representation and Production and Reproduction of the Mental Image: Lefebvre’s Trialectic Approach
Lefebvre's theory of space production has been very much considered. In particular, it is important to integrate it systematically into the categories of city and space as a comprehensive and comprehensible social theory. Lefebvre's theory of space production has been remarkable in recent years and has responded well to the many questions posed in the early 1970s. Lefebvre in his trialectic in ...
متن کاملExplaining the Methods of Architecture Representation Using Semiotic Analysis (Umberto Eco's Theory of Architecture Codes)
: In this paper, it is tried to explain the concept of representation and architectural representation through a qualitative methodology, approach its procedure for gradual creation in architecture and then according to scholars and to obtain the effect of this concept in the process of architectural facts the concepts are presented. In addition, it is referred to theories and practical texts b...
متن کاملOn the Representation of Multiple Intelligence Types in the ILI Intermediate Coursebooks: A Coursebook Evaluation
This study aims at evaluating the coursebooks taught at the intermediate level of adult and young adult departments of the Iran Language Institute in terms of multiple intelligence types introduced by Gardner (1983) to see to what extent such coursebooks represent the Multiple Intelligence Theory. To fulfill the objectives, a checklist developed by Botelho (2003) and localized by the researcher...
متن کاملThe Social Structure of an Organization: Representation for Success
Organization theory is a discipline on the boundary between economics of organizations, sociology of organizations, management and political science. She is interested in organizations, both commercial and non-commercial, in all their diversity (company, hospital, union, organization, administration, conventions). It analyzes their functioning, structure and development for the purpose of...
متن کاملTwo and Three-Body Interactions between CO, H2O, and HClO4
Intermolecular interactions of different configurations in the HOClO3···CO and HOClO3···H2O dyad and CO···HOClO3···H2O triad systems have been studied at MP2/6-311++G(2d,2p) computational level. Molecular geometries, binding energies, cooperative energies, many-body interaction energies, and Energy Decomposition Analysis (EDA) were eval...
متن کامل